class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        //巧妙优雅的方法，从右上角的元素开始找起，不断删除不要的行和列
        int curRow=0,curCol=matrix[0].size()-1;
        while(curRow<matrix.size()&&curCol>=0)
        {
            if(matrix[curRow][curCol]==target)
                return true;
            else if(matrix[curRow][curCol]<target)
                curRow++;
            else
                curCol--;
        }
        return false;
    }
};
